#ifndef __MERGE_H_
#define __MERGE_H_
//N个有序链表合并成一个新的有序链表（N >= 2）

using ElementType = int;

class LinkList
{
public:
    LinkList();
    void InsertTail(const ElementType& element);
    LinkList Merge(const LinkList *lists,int size);
    void show();
    LinkList MergeTwoLink(const LinkList &list);

private:
    struct Node
    {
        Node(const ElementType& value):value(value),next(nullptr){}
        
        ElementType value;
        Node* next;
    };
        
    Node* head;
    int size;
};

#endif